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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1-8. (Canceled) 

9. (Previously Presented) A formal equivalence verification method comprising: 
listing latches in a predetermined order; 

representing latch functions in a binary format; and 

computing a Timed Binary Expression Diagram (TBED) using the binary format. 

10. (Original) The method of claim 9, wherein the binary format is a Binary 
Expression Diagram (BED) format. 

1 1 . (Original) The method of claim 9, wherein the TBED is converted into a format 
accepted by a Satisfiability (SAT) solver. 

1 2. (Previously Presented) The method of claim 1 1 , wherein if the SAT solver shows 
that TBEDs of a plurality of circuits are equivalent then the circuits are also equivalent. 
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13. (Original) The method of claim 12, wherein the equivalence determined by the 
SAT solver is a steady-state equivalence. 

14. (Original) The method of claim 13, wherein the SAT solver determines 
combinational equivalence of Boolean formulas. 

15. (Original) The method of claim 14, wherein the Boolean formulas comprise the 
TBEDs corresponding to specification and implementation outputs. 

16. (Previously Presented) The method of claim 9, wherein latches are traversed in a 
predetermined order and the latches are traversed to build TBEDs. 

17. (Original) The method of claim 16, wherein the predetermined order selected and 
traversed is a bottom-up order that moves from inputs towards outputs. 

1 8. (Original) The method of claim 17, wherein a relevant latch list is traversed once, 
according to the predetermined order. 

19. (Previously Presented) The method of claim 16, wherein the TBED accounts for 
combinational properties on circuit inputs as well as any internal circuit nodes imposed by a user. 
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20. (Previously Presented) A system for performing formal equivalence verification 
comprising a processor that defines a state transition for one or more latches in a circuit, places 
the latches in a predetermined order, represents the latches in a binary format, and computes a 
Timed Binary Expression Diagram (TBED) using the binary format. 

21 . (Original) The system of claim 20 wherein the TBED is converted into a format 
accepted by a Satisfiability (SAT) solver. 

22. (Previously Presented) A computer program product comprising: 
code that lists latches in a predetermined order; 

code that represents latch functions in a binary format; and 

code that computes a Timed Binary Expression Diagram (TBED) using the 

binary format. 

23. (Original) The computer program product of claim 22, wherein the binary format 
is a Binary Expression Diagram (BED) format. 

24. (Original) The computer program product of claim 22, wherein the TBED is 
converted into a format accepted by a Satisfiability (SAT) solver. 
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25. (Previously Presented) The computer program product of claim 23, wherein the 
BED format is a graphical representation of a Boolean formula. 

26. (Canceled) 



27. (Previously Presented) The method of claim 10, wherein the BED format is a 
graphical representation of a Boolean formula. 



